Heuristic Driven Chart-parsing
نویسنده
چکیده
To integrate Computer Aided systems (CA*-systems) in the area of Mechanical Engineering (ME) with other applications in the world of Computer Integrated Manufacturing (CIM), one principal approach under development is based on feature representation. It enables any CA*-system to recognize the higher-level entities { the so-called features in ME { out of a lower-data exchange format. In this paper we present a heuristic component of the heuristic driven parser GraPaKL. The parser analyzes graphs (representing workpieces) with a so-called 1-NRCF graph grammar (representing descriptions of features in ME) yielding a high level description of the workpiece in terms of features. Using a backpropagation net the heuristic component is able to learn how good parses will be derived.
منابع مشابه
A Heuristic Driven Chart-Parser for Attributed Node Labeled Graph Grammars and its Application to Feature Recognition in CIM
To integrate CA*-systems with other applications in the CIM world, one principal approach currently under development is the feature recognition process based on graph grammars. It enables any CIM component to recognize the higher-level entities the so-called features used in this component out of a lower-data exchange format, which might be the internal representation of a CAD system as well a...
متن کاملAn Effective Framework for Chinese Syntactic Parsing
This paper presents an effective framework for Chinese syntactic parsing, which includes two parts. The first one is a parsing framework, which is based on an improved bottom-up chart parsing algorithm, and integrates the idea of the beam search strategy of N best algorithm and heuristic function of A* algorithm for pruning, then get multiple parsing trees. The second is a novel evaluation mode...
متن کاملYet Another Chart-Based Technique for Parsing Ill-Formed Input
A new chart-based technique for parsing ill-formed input is proposed. This can process sentences with unknown/misspelled words, omitted words or extraneous words. This generalized parsing strategy is, similar to Mellish's, based on an active chart parser, and shares the many advantages of Mellish's technique. It is based on pure syntactic knowledge, it is independent of all grammars, and it doe...
متن کاملPredictive Head-Corner Chart Parsing
Head-Corner (HC) parsing has come up in computational linguistics a few years ago, motivated by linguistic arguments. This idea is a heuristic, rather than a fail-safe principle, hence it is relevant indeed to consider the worst-case behaviour of the HC parser. We deene a novel predictive head-corner chart parser of cubic time complexity. We start with a left-corner (LC) chart parser, which is ...
متن کاملChart Parsing Head-Driven Phrase Structure Grammar
A Prolog chart parser for Head-Driven Phrase Structure Grammar (HPSG) is described. The HPSG formalism has undergone significant modification since Proudian and Pollard first introduced an HPSG chart parser in 1985. This paper describes the impact of these developments on chart parsing methodology. It also presents a critical evaluation of aspects of HPSG which emerges from our implementation.
متن کامل